1

Quadratic programming with one negative eigenvalue is NP-hard

Year:
1991
Language:
english
File:
PDF, 434 KB
english, 1991
2

Exponential lower bounds for finding Brouwer fix points

Year:
1989
Language:
english
File:
PDF, 2.16 MB
english, 1989
5

Gaussian Elimination with Pivoting is P-Complete

Year:
1989
Language:
english
File:
PDF, 1.31 MB
english, 1989
6

Stable Numerical Algorithms for Equilibrium Systems

Year:
1994
Language:
english
File:
PDF, 2.82 MB
english, 1994
10

Analysis of and workarounds for element reversal for

Year:
2010
Language:
english
File:
PDF, 827 KB
english, 2010
11

On the Complexity of Nonnegative Matrix Factorization

Year:
2010
Language:
english
File:
PDF, 208 KB
english, 2010
12

Quadratic programming is in NP

Year:
1990
Language:
english
File:
PDF, 492 KB
english, 1990
14

Book review

Year:
1995
Language:
english
File:
PDF, 96 KB
english, 1995
18

Software section

Year:
1994
Language:
english
File:
PDF, 74 KB
english, 1994
21

Approximation algorithms for indefinite quadratic programming

Year:
1992
Language:
english
File:
PDF, 1.67 MB
english, 1992
22

Nested Dissection for Sparse Nullspace Bases

Year:
1993
Language:
english
File:
PDF, 1.13 MB
english, 1993
23

Black-Box Complexity of Local Minimization

Year:
1993
Language:
english
File:
PDF, 2.43 MB
english, 1993
25

Local minima for indefinite quadratic knapsack problems

Year:
1992
Language:
english
File:
PDF, 1.73 MB
english, 1992
26

Open questions in complexity theory for numerical optimization

Year:
1992
Language:
english
File:
PDF, 224 KB
english, 1992
28

Automatic Domain Partitioning in Three Dimensions

Year:
1991
Language:
english
File:
PDF, 2.73 MB
english, 1991
31

Identifying an optimal basis in linear programming

Year:
1996
Language:
english
File:
PDF, 345 KB
english, 1996
38

Convex optimization for the planted k-disjoint-clique problem

Year:
2014
Language:
english
File:
PDF, 508 KB
english, 2014
40

Condition numbers for polyhedra with real number data

Year:
1995
Language:
english
File:
PDF, 333 KB
english, 1995
43

Nuclear norm minimization for the planted clique and biclique problems

Year:
2011
Language:
english
File:
PDF, 232 KB
english, 2011
44

A norm bound for projections with complex weights

Year:
2000
Language:
english
File:
PDF, 70 KB
english, 2000
46

Preconditioning for Boundary Integral Equations

Year:
1992
Language:
english
File:
PDF, 2.16 MB
english, 1992
47

Complexity and Real Computationby Lenore Blum; Felipe Cucker; Michael Shub; Steve Smale

Year:
1999
Language:
english
File:
PDF, 408 KB
english, 1999
50

On the solution of concave knapsack problems

Year:
1990
Language:
english
File:
PDF, 723 KB
english, 1990